Some Properties of Bipolar Max-min Fuzzy Relational Equations
نویسندگان
چکیده
In the literature, the solution set of a system of bipolar fuzzy relational equations with max-min composition can be characterized by a finite set of maximal and minimal solution pairs. However, some researches presented that determining the consistency of a system of bipolar fuzzy relational equations is NP-complete. Namely, the solution procedure for solving a system of bipolar fuzzy relational equations with maxmin composition contained the high computation complexity. This study proposes some properties to reduce the difficulty of solving the bipolar fuzzy relational equations with max-min composition. Numerical examples illustrate that the proposed properties can be easily used to detect the case of an empty solution set than the method provided by the previous work.
منابع مشابه
Some Results of the Bipolar Max-product Fuzzy Relational Equations
In the literature, some studies have shown that determining the consistency of bipolar fuzzy relational equations is NP-complete. Namely, the solution procedure for solving a system of bipolar fuzzy relational equations with max-product composition contains a high computational complexity. In this study, some sufficient conditions for consistency of bipolar fuzzy relational equations are propos...
متن کاملRESOLUTION OF NONLINEAR OPTIMIZATION PROBLEMS SUBJECT TO BIPOLAR MAX-MIN FUZZY RELATION EQUATION CONSTRAINTS USING GENETIC ALGORITHM
This paper studies the nonlinear optimization problems subject to bipolar max-min fuzzy relation equation constraints. The feasible solution set of the problems is non-convex, in a general case. Therefore, conventional nonlinear optimization methods cannot be ideal for resolution of such problems. Hence, a Genetic Algorithm (GA) is proposed to find their optimal solution. This algorithm uses th...
متن کاملMax-Min averaging operator: fuzzy inequality systems and resolution
Minimum and maximum operators are two well-known t-norm and s-norm used frequently in fuzzy systems. In this paper, two different types of fuzzy inequalities are simultaneously studied where the convex combination of minimum and maximum operators is applied as the fuzzy relational composition. Some basic properties and theoretical aspects of the problem are derived and four necessary and suffi...
متن کاملOn the optimization of Dombi non-linear programming
Dombi family of t-norms includes a parametric family of continuous strict t-norms, whose members are increasing functions of the parameter. This family of t-norms covers the whole spectrum of t-norms when the parameter is changed from zero to infinity. In this paper, we study a nonlinear optimization problem in which the constraints are defined as fuzzy relational equations (FRE) with the Dombi...
متن کاملOn Hybrid Granular Min-Max Fuzzy-Neuro Relational Learners: Conception and Validation
This paper comprises two parts, the first deals with the conception of a class of Hybrid Granular Min-Max Fuzzy-Neuro Relational Learners, for which a learning scheme was devised that uses an exhaustive search over the fuzzy partitions of involved variables, automatic fuzzy hypotheses generation, formulation and testing, and successive approximation procedure of Min-Max relational equations. Th...
متن کامل